PAIR CORRELATION DENSITIES OF INHOMOGENEOUS 

QUADRATIC FORMS II 



JENS MARKLOF 



Abstract. Denote by | • || the euclidean norm in R fe . We prove that the local pah- 
correlation density of the sequence \\m — a\\ k , m € Z fc , is that of a Poisson process, 
under diophantine conditions on the fixed vector a € R fe : in dimension two, vectors a 
of any diophantine type are admissible; in higher dimensions (fc > 2), Poisson statistics 
are only observed for diophantine vectors of type k < (k — l)/(fc — 2). Our findings 
support a conjecture of Berry and Tabor on the Poisson nature of spectral correlations 
in quantized integrable systems. 



1. Introduction 

1.1. Berry and Tabor [|lj have conjectured that the local correlations of quantum energy 
levels of integrable systems are those of independent random numbers from a Poisson 
process. We will here present a proof of this conjecture for the two-point correlations 
of the sequence 

< Ai < A 2 < ► oo 

given by the values of 

||m — a|| 2 = {mi — «i) 2 + • • • + (m^ — a^) 2 

at lattice points m = (mi, . . . , m*,) G for fixed a = (cui, . . . , a*,) G M fc . These 
numbers represent the eigenvalues of the Laplacian 

d 2 d 2 

-A : 



on the flat torus T k with quasi-periodicity conditions 

<p(x + l) = e- 2M <p(x), leZ k , 

and may therefore be viewed as energy levels of the quantized geodesic flow. Statistical 
properties of the above sequence were first studied by Cheng, Lebowitz and Major ||, |J 
in dimension k = 2. We will here extend our studies [|l^. [l2j to dimensions k > 2. 
Previous results on the Berry- Tabor conjecture for flat tori include || [§, |13[ in dimen- 



sion k = 2 and (17], [18], [L9[ for k > 2. For more details and references see |2|, ||, [TT|, [14 . 



December 2000/Scptember 2002, to appear in Duke Math. Journal. 
MSC2000: 11P21 (11F27, 22E40, 58F11). 



2 JENS MARKLOF 

1.2. We are interested in the local correlations between the Xj on the scale of the mean 
spacing. Because the mean density is increasing as A — > oo, i.e., 

: Xj <X} = i#{m G Z k : ||m - a|| 2 < A} ~ B k X k ' 2 ~\ 
where is the volume of the unit ball, it is necessary to rescale the sequence by setting 



Then 



X 3 = xf. 



: X 3 <X} = i#{m G Z fe : \\m - cx\\ h < X} - B k 



for X — > oo, and hence the mean spacing is constant, as required. 

1.3. The pair correlation density of a sequence with constant mean density D is defined 

as 

R 2 [a,b](X) = ^x#{i^3 ■ Xi,Xj G [X,2X], X, - X, G [a,b]}. 
We recall the following classical result. 

1.4. Theorem. // the Xj come from a Poisson process with mean density D, one has 

lim R 2 [a,b](X) = D{b - a) 

X—>oo 

almost surely. 



1.5. We will here prove a similar result for the deterministic sequence in 1.1 , which 



holds, however, only under diophantine conditions on a. The vector a = (ai, . . . , at) G 
M, k is said to be diophantine of type k, if there exists a constant C such that 

irij C 

max a j > — 

i q q K 

for all m%, . . . , m^, q G Z, g > 0. The smallest possible value for k is k = 1 + r. In this 
case o: is called 6ac% approximable. 

1.6. Theorem. Suppose a is diophantine of type k < r^i and components of the 
vector (a, 1) G M fc+1 are linearly independent over Q. T/ien 

lim ^ 2 [a,6](X) =S A (6-a). 

The condition in the theorem is satisfied, if for instance the components of (a, 1) 
form a basis of a real algebraic number field of the degree k + 1. In this case k = 1 + r 



The condition k < in Theorem |1.6| is sharp: 
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1.7. Theorem. Let k > 2. For any a > 0, there exists a set C C T k of second Baire 
category, for which the following holds. 

(i) All ct G C are diophantine of type k = an d ^ e components of the vector 
(ct, 1) G M fc+1 are linearly independent over Q. 

(ii) For ct G C , we find arbitrarily large X such that 

logX 



R 2 [-a,a](X) > 



log log log X 

(iii) For ct G C , there exists an infinite sequence L\ < L 2 < • ■ ■ — ► oo such that 

lim R2[—a,a](Lj) = 27ra. 

j->oo 

In Theorem [O] (ii), log log log X may be replaced by any slowly increasing positive 
function v(X) < log log log X with v(X) — > oo as X — » oo. 

Without imposing any diophantine condition, the rate of divergence may be even 
worse: 

1.8. Theorem. For any a > 0, there exists a set C C T k of second Baire category, for 
which the following holds. 

(i) For ct G C , the components of the vector (ct, 1) G M fc+1 are linearly independent 
over Q. 

(ii) For ct G C , we find arbitrarily large X such that 



„ r ,/ y v s i logloglogX 



l0gX (* = 2) 



(k > 2). 



log log log X 

(iii) For o; G C, t/iere exists an infinite sequence L\ < L 2 <■■■—>■ oo such that 

lim R,2[— a, a](Lj) = 2iia. 



J^OO 



Again, log log log X may be replaced by any slowly increasing positive function v(X) < 
logloglogX with v(X) — > oo as X — > oo. 

Theorems 1.7 and |1.8| are proved in Section S 



2. Rescaling 

2.1. We shall see in this section, how Theorem 11.61, which is the central result of this 



paper, follows as a straightforward corollary from the asymptotics of the generalized 
pair correlation function 

A ) = ^5>(p X- ^(A, - Xj)), 



with ^ G C (IR + x R + x R), i.e., continuous and of compact support. 
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2.2. Theorem. Let ip G C (IR + x W + x E). Suppose the components of (a, 1) G IR fc+1 
are linearly independent over Q, and assume ex. is diophantine of type k < |5| . Then 



k r °° 
lim R 2 (i/;,\) = - 

A— KX3 Z 



■0(r, r, 0)r fc/2 ~ 1 <ir + — B k 




ijj(r,r,s)r k 2 drds 



2.3. Theorem [2.2| =>- Theorem 1.6 . Let us now show how Theorem |2.2| implies The- 
orem L6 . For ipi,ip2 £ Cq(M + ) with support in the compact interval / not containing 



the origin 0, and a G Co(M), we define 

tfj(r l , r 2 , s) = ipi(ri /2 )tlJ2(r2 /2 )o-(p(r l , r 2 )s), 

with 



p{n,r 2 ) 



„ fc / 2 fc / 2 



ri - r 2 



fc/2 



i/=i 



k/2-u v—\ 



1/2 1/2 



(k-v)/2 (v-l)/2 



r, 



It is evident that we can find a constant 5 > such that 



(k even) 
(fc odd). 



5 < p(r h r 2 ) < T 
o 

uniformly for all ri,r 2 G /. 

The assumptions on ip in Theorem |2.2| are therefore satisfied, giving 



lim 



x k/2 



,x k/2 

££o B k \ k l 2 4^ Y ^\k/2>^ X k/2 



^E^(^(^MA? /2 -Af) 



-a(0) / fai^M^V^dr 
2 Jo 



k 2 
+ —B k 

4 fe 




ipi(r k/2 )il) 2 {r k/2 )o-(p(r, r)s)r k 2 dr ds. 



With p(r,r) = |r fc / 2 1 and the substitutions X = A fc / 2 , x = r fc / 2 and s h- > s/p(r,r) we 
finally have 



/»oo /• /"OO 

= cr(0) / ipi(x)^2(x)dx + B k I o~{s) ds / ipi(x^ 2 (x) dx. 
Jo Jr Jo 

The first term on the right-hand side comes obviously from the diagonal terms Xj = Xj 



(use the asymptotics in |1.2| ), so 

Xi 
X 



lim — — VVi(^rr)V'2(^r)o-(^ - Xj) = B k / a(s) ds / ip^x)^^) dx, 
x^oo B k X XX Jr Jo 
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which is a smoothed version of Theorem |1.6[ We complete the proof by quoting a 
standard density argument (compare proof of Theorem 1.8 in [[TTJ), in which the char- 
acteristic functions of the intervals [1,2], [1,2] and [a, b] are approximated from above 
and below by smooth functions ipx, ip 2 and a, respectively. □ 

2.4. It will be sufficient to restrict our attention to the following special case of Theorem 



2.2. Put 



1 A A 

R 2 (^,^ 2 , h, A) = - ww - 2 £ M^M^H^-W - A,)), 

Here ipi,ip 2 £ are real- valued, and <S(1R+) denotes the Schwartz class of infinitely 

differentiable functions of the half line M + (including the origin), which, as well as 
their derivatives, decrease rapidly at +oo. h is the Fourier transform of a compactly 
supported function h G Co(M), 

h(s) = / h(u)e(\us) du, 



with the shorthand e(z) := e 2mz . 

We will prove the following (Section |7[). 

2.5. Theorem. Let ipi,ip 2 £ and h G Co(K). Suppose the components of 

(a, 1) G M. k+1 are linearly independent over Q, and assume ct is diophantine of type 
k < . Then 

k r°° 

lim R 2 {ipi,ip2, K A) = 77/1(0) / ^ 1 (r)^ 2 (r)r fc/2 - 1 dr 

A^oo I J 

1,2 r roc 

t „ / f , s , / ,,,,,, i._ 2 . 



+ — B k I h(s)ds I ^i(r)i/; 2 (r)r k 2 dr. 



2.6. Theorem 2.5 =>- Theorem ^2. For any fixed e > we find finite linear combi- 
nations (cf. Section 8.6 in fT0|| ) 

ifj ± (r l ,r 2} s) = ^^^1)^^2)^(5) 



of functions satisfying the conditions of Theorem |2.5| such that 

i/r(ri,r 2 ,s) < ip(r 1 ,r 2 ,s) < ip + (r 1 ,r 2 ,s) 

and 

r r 

(4> + (r, r, s) — i/)~(r, r, s))r k ~ 2 dr ds < e. 



Theorem 2.5 tells us that 



lim 



A^oo B k \ k l 2 



1 Y,^{^A k/2 -\K-\ 3 ))=^B k II ^(r,r, S )r k - 2 drds 



4 
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(recall the first term in that theorem comes trivially from the diagonal terms i = j). 
This implies 

•TS? ^ ( T' T Afc/2 ~ 1(Ai " Aj)) - ^ B *(JjHr,r,s)r k - 2 drds + e) 

and 

liminf ^—J^vCp^A*/ 2 - 1 ^- A,)) > ^B k (JJiP(r-r,s)r k - 2 drds-e). 



Because these inequalities hold for arbitrarily small e > 0, Theorem [2.2| must be true. □ 

3. Outline of the proof of Theorem ^75 
Using the Fourier transform we may write 

R 2 (4>i,4>2,h, A) 



The sum 



s/5=r / (^E^(y)<iV))(^E^(y) e (iV))MA- 



^KA) = ^^^(^)e(iA^) 



will be identified as a Jacobi theta sum living on a certain noncompact but finite- volume 
manifold £ (Section The integration in 

= -^A- (fc/2 - 1} / 0^(u, A)^(u, A)/i(A _(fe/2_1) w) d« 

amounts to averaging along a unipotent orbit on E, which becomes equidistributed as 
A — > oo (Section pi). Diophantine conditions on a. are necessary to secure the conver- 
gence of the limit (Section |6|). 

The equidistribution theorem yields then 

9fa9fadfj, / h(u) du, 



M (E) 

where // is the invariant measure. The first integral can be calculated quite easily 
(Section and we will see that 

^ O^O^dfj, [ h{u)du = —B k j ipi(r)ip2(f) r k l 2 ~ l dr f h(u) du, 



nMJv " ^ J " J 2 
which finally yields 



2 

compare the first term in Theorem |2.5|. 



^B k h(0) I ^i(r)^ 2 (r)r fe / 2 - 1 rfr, 
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An additional contribution comes from an arc of the orbit, which vanishes into the 
cusp. Even though the length of that arc tends to zero, the average over the unbounded 
theta function gives a non- vanishing contribution 

—B 2 k h{Q) I ?p 1 (r)Mr)r k - 2 dr=—B 2 k / h{u) du / ^i(r)^ 2 (r) r k ~ 2 dr, 



which corresponds to the second term in Theorem 1275 



4. Theta sums 

4.1. Consider the semi-direct product group G k = SL(2,R) x IR 2fc with multiplication 
law 

where M,M' G SL(2,R) and G R 2fc ; the action of SL(2,R) on R 2k is defined 
canonically as 

"«=(«:2!). 8- «=(; 

where a?, t/ G R fc . A convenient parametrization of SL(2,R) can be obtained by means 
of the Iwasawa decomposition 

T m\ A; 1 / 2 



M 



1 / V v- 1 / 2 ) 1 sin cos 



cos — sin i 



which is unique for r = u + iv G f), (f) G [0, 27r), where f) denotes the upper half plane 
Sj = {r G C : Imr > 0}. 

4.2. For any Schwartz function / G iS(R fc ) we define the Jacobi theta sum 0/ by 
6 / (r,0;O=^ /4 Yl U((™-yy /2 )e(l\\rn-y\\ 2 u + m-x), 

where 

U( w ) = Gt(w,w')f(w')dw', 

with the integral kernel 



G^,(w,w') = e(—ka ( f > /8)\smi 



-k/2. 



^(\\w\\ 2 + \\w'\\ 2 ) COS0 — w ■ w' 
sin 6 



where = 2v + 1 when vix < < (y + l)7r, i/ G Z. The operators C/^ 1 : / i— ► are 
unitary, see 0, 3 for details. Note in particular U° = id. 

The proofs of the remaining statements in this section are found in Section 4 of [III 



4.3. Lemma. Let = U+f, with f G S(R k ). Then, for any R > 1, there is a constant 
cr such that for all w G R k , <f> G R, we /icwe 

\U(w)\<c R (i + \\w\\)- R 
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4.4. Let us consider the following discrete subgroup in G k . 



with s = (I, !,...,!) e R fc . 



4.5. Lemma. T is generated by the elements 

4.6. Proposition. TTie /e/£ action of the group T k on G is properly discontinuous. A 
fundamental domain of T k in G k is given by 

T Tk = Jsl( 2 ,z) x {0 G [0,tt)} x {£ e [-± i) 2fc }. 

where ^ 7 sl(2,z) is fundamental domain in of the modular group SL(2,Z), given by 
{rG£ :uG [—§,!), M > 1}. 



4.7. Proposition. For f,g G iS(M fe ) ; 0/(r, 0; £)0 9 (r, 0; £) is invariant under the left 
action ofY k . 



4.8. Proposition. Let f,g € <S(R ). -For any R> 1, we have 

©/M; (*))e,(r,0; (*)) = ^ fc/2 E /*(( m - y)" 1/2 )s*((™ - ?/)^ 1/2 ) + 

uniformly for all (r, 0; £) G G fc wt/i f > | . In addition 



)9,(r, 0; Q ) = ^ fc/ 7 ((n - y)v^)g^(n - y) v i/») + 0fl(v 

uniformly for all (r, 0; £) G G fe wift w > |, y G n + [— §, and n G Z fc . 
4.9. Lemma. TTie subgroup 



T e K Z : 



2A- 



where 

r.= {(° G SL(2, Z) : ao = erf = mod 2 

is t/ie t/ieta group, is of index three in T k . 

4.10. Lemma. T fe is of finite index in SL(2,Z) k (|Z) 2fc . 

4.11. Note: The theta sum defined in this section is related to the sum 9^{u : X) in 
Section |] by 







with 

f(w)= M\w\\ 3 ), g(w)=M\H\ 2 )- 
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5. Equidistribution 

5.1. Theorem. Let T be a subgroup o/SL(2,Z) k l? k of finite index, and assume the 
components of the vector (y, 1) G IR fc+1 are linearly independent over Q. Let h be a 
continuous function R — > R + with compact support. Then, for any bounded continuous 
function F on T\G k and any o > 0, we have 

lim [ F(u + iv, 0; ( ° J ) du = 1 / F d/x / rf W 

Jr \yj ^(r\G fe ) j r \ Gfe 7 

where /i zs t/ie i/aar measure of G k . 



Proof. For a = the above statement is proved in ||10|| , Theorem 5.7; see also Shah's 
more general Theorem 1.4 in [16|. The case a > is easier and in fact follows from the 
result for o = 0, since the translate of the unipotent orbit is expanding at a faster rate: 
As in [|Hj], Section 5, we define the unipotent flow ^ : T\G k — > r\G fc by right 
translation with 

'1 




5);0), 

and furthermore the flow $* : T\G k — > T\G k by right translation with 



*^(( e "o' 2 e <V);0). 

By Theorem 5.7 in ||10|| , the orbit segment 

T{(u + ie-' J 0; Q) : u e [-1, 1]} 

is dense in in the limit t — ► oo. Hence we find a sequence {wt}t G ]R + with w t G [—1, 1] 
such that 

Tgt := T(u t + ie~\ 0; Q ) = T(l; Q 

converges in the limit £ — ► oo to a generic point in T\G k . Theorem 2 in implies then 
that for any constant B ^ 

F(«, + u + ie-*, 0; ) rf M = jf F(<^) d M 



Fe CTi y 



1 



F dfx 

r\G k 



^(T\G k ) 

as t — > oo. Because F is bounded and M t is contained in a compact interval, note that 

-Be" 1 / n \ -, r Be at +ut 

Be°~ 



i /" BeCTt /n\ l r Befrt+ut /n\ 

F( Ut+U + ie-,0;y )rfM = — y F( U+ ie-0 ; y 



F(n + ie-0 ; n)^ + O(e--). 
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Therefore, for any constants — oo < A < B < oo, 

lim^-/ F(u + ie~*, 0; f ") ) du = / Fdji. 

The theorem now follows from a standard approximation argument (approximate h 
from above and below by step functions). □ 

6. DlOPHANTINE CONDITIONS 

6.1. In order to extend the equidistribution results to unbounded test functions such 
as @fO g , let us study the following model functions, whose asymptotics in the cusp is 
similar to that of 6/0 9 . Let G = G k and Y = SL(2, Z) x Z 2fc . Define furthermore the 
subgroup 

r oo = {((*, "fj :™eZ}cSL(2,Z), 

and put 

a b 



v - '= Im(7T) = FT^' for7 -Vc d 



and t/ 7 := cx + dy. Let Xr De t ne characteristic function of the interval [R, 00), 

XR(t) 



1 (i > i?) 
(t < 



For any / G C(R fe ) of rapid decay (i.e., /(«?) decays rapidly for ||iy|| — > 00) the function 

^(r;£) = E E /((!/7 + m K /2 )<XflK), R>1, 

7eroo\SL(2,z) m,ez fc 

is invariant under the action of T. If r lies in the fundamental domain of SL(2, Z), given 
by J 7 sl(2,z) = {t G i] : m G [— |, |), |r| > 1}, then Fr(t; £) has the representation 

F R (r;t)= E {/((y + ™K /2 ) +/((-y + my/ 2 )K XR M. 

The remaining sum over m is rapidly converging since / is of rapid decay. 
6.2. The L 1 norm of F R over r\G is, for / > 0, 

Jr\G 



with Haar measure 



We therefore have 



dn{r, 0; = 



du dv d(j) dx dy 



v 2 



li(F R ) = 2vr / f(w)dw / vP- k l™dv = 2tt— — / f(w)dw 

jRk J R K/2 + 1 - [J J R k 
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for (3 < k/2 + 1, and (j,(Fr) = oo otherwise. In the following we will be especially 
interested in ft — k/2, for which 

Pl(F r ) = 2nR' 1 [ f(w)dw. 

JR k 

6.3. As in Section 6.4. JTIJ we may write the sum in F r (t; £) explicitly as 

f r (t-$)= {f((y + ™y /2 ) + f((-y + rny/ 2 )y XR (v) 

m€Z k 



m£Z k 



T\ ' " * ' ' \T\ ' ' I T" 1 2/3 ' IT I 



1/2 . V P v 



(c,d)GZ 2 m€Z k 
gcd(c,d)=l 



In what follows we will restrict our attention to the case (3 = k/2 and £ = ( y )• 

6.4. Proposition. Let y be diophantine of type k. Then, for any e, e' with < e < 1 
and < e' < 

re— 1 ■ 

hmsup^ 2 - 1 f F R (u + iv; (°)) h^^u) du « e , e , ir ( ^- fe + 2 )/ 2 + i?-^. 

J|m|>i-i-^ 



Note that the above expression vanishes, for R — > oo, when k < |^2- The second 
term is obviously only relevant in dimension k = 2, since for k > 2 we may chose e' in 
such a way that < e' + /c — 2. 

The key ingredient in the proof is the following lemma. 

6.5. Lemma. Let a be diophantine of type k, and f G C(lR fc ) of rapid decay. Then, 
for any fixed A > 1 and e > with e < 



d 

E /(r(do + m))< 



1 (T e <D < T^[ 

DT~^ (D > T^i), 



uniformly for all D,T > 1. 

6.6. Proof. Let us divide the sum over d into blocks of the form 

£ £ /(T((6 + d)o + m)). 



The number of such blocks is <C DT +1. Since ex. is of type k there is a constant 
C such that, for all < |g| < T 7 ^ 1 we have 

C C . m u 
< —— < max a,- , 
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and thus 

max | qa j — m,- 1 > — . 
j T 

For b fixed, the minimal distance between the points (b + d)ct + m (0 < d < T^i, 
m 6 Z fc ) is bounded from below by 

, c 

mm ||go: + m|| > mm max|g<x,— rrij\ > — . 

0<\q\<T'^ ,meZ k 0< M^T 7 ^ ,m& k 3 

Hence any rectangular box with sides <C f contains at most a bounded number of 
points. Because / is rapidly decreasing, we therefore find 

E E f(T((b + d)cx + m)) «1, 

independently of b. This explains the second and third bound. The first bound is 
obtained from 

1 1 da + mil > max Ida,- — mA > — — - > — — - 
which holds for all d — 1, . . . , D. Since / is rapidly decreasing, we have 

E E f{T(d* + m))<ZD{^) B 

d=l meZ fe 

for any B > 1. □ 

6.7. Proof of Proposition |6.4| . Let us assume without loss of generality that / is 
positive and even, i.e., / > 0, f(—w) = f(w). 

It follows from the expansion in |6.3| that, for v < 1, the first term involving Xr{ v ) 
vanishes and hence we are left with 



v y% v k/2 



2 ■ 



(c,d)GZ 2 m,GZ fe 
gcd(c,d)=l 
c>0,d^0 

6.7.1. With regard to the first term in the above expansion, a change of variable u = vt 
yields 



v k/2- 



1 [ 2 E f^TT^MAiMvV^du 

^ 2/(0) ^ (0) t^W- ' 



as f — > 0. 
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6.7.2. An upper bound for the remaining terms is obtained by dropping the condition 
\u\ > v 1 ~ e in the integral. We then need to estimate 



S( v ) = E E J ( v > c > d > m ) 



gcd(c,d)=l 



with 

J(v, c, d, m) = v kl2 ~ l 



r 1/2 fc/2 



1 



Substituting uby t = v 1 (u + -) gives 

If 1 1 

- jj((dy + m) -j== = -)-^—^ nKc2 ^ t2 + ^ 

The range of integration is bounded by 

1 



d, 



) h(v k/2 ~\vt- -))dt. 



R < 



i.e. \t\ < 



1 



cy vR 



c 2 v(t 2 + 1) ' 

Therefore \vt\ <C f 1//2 c~ 1 i? -1 / 2 is uniformly close to zero, and hence, because of the 
compact support of h, we find \d\ <C ct>~( fc / 2_1 ). So 

oo 

s(v) < E E K ( v > c ' d > m )> 

c=1 0<|d|<cv-( fc /2-l) m£ Z* 



with 



If 1 1 
K(v,c,d,m) = — / f((dy + m) — =) — 



Xr{- 



dt. 



y/<Pv(t 2 + iy (* 2 + l) fc/2 c 2 t;(t 2 + 1) 

6.7.3. To apply Lemma §3] with D = cv"^ 2 ^, T = (c 2 v(t 2 + 1))" 1/2 > VR > 1, 
split the range of integration into the ranges 

,-(fc/2-l) < ( c 2 v(t 2 + x)) -e/2 



(1) 



(2) 
(3) 



cv 



(c 2 v(t 2 + I))" 6 / 2 < c^ 2 " 1 ) < (c 2 v(t 2 + I))- 5 / 2 
CT -(fc/2-D > ^ v {f + ^-a/a 

with 5 = -^r- Denote the corresponding integrals by K x (v, c, d, m), K 2 (v, c, d, m) and 
K 3 (v, c, d, ra), respectively. 

6.7.4. Because Rr x l 2 > X"~\ we find in the first range D < T e that 
E E E ^i(^c,rf,m)«i?-^ 2 ^l / _ * fc/2 Xfl( * 

.1 ^ ..._rt./9_i^ c>0 ' ^ 



+ 1) 



^c^ R (t 2 + 



l)*/2 



« R~ A ' 2 . 
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6.7.5. For an upper bound the second range T e < D < T may be extended to T e < D, 
i.e., 

c l +e(t 2 + l)e /2 > v k/2-l-e/2_ 

We have therefore 



E E E #2(w,m)«E^ / 



c>0 c^cu"^/ 2 " 1 ) TTXGZ fc c>0 



(2) + l) fe/2 

dt 



«Vl{ c l+ £?) -W2-l-e/2)jW2-l)2A /" 



c>0 

«^E c_B 

c>0 



t 2 + l 



with 



A = -(--l--)(--l)- 
v 2 2 A 2 ; e 



and 



B = —( 1 — e)- = l— ( 1 )-. 

V 2 >e V 2 2 ; e 



If we chose e in a way that k — 2 < e < <5 = -^j, we find that for k > 2 we have A > 
and B > 1. Hence 



E E E ^,c,d,m)^0 

c>0 rf <cl ,-(fc/2-l) me z fe 



for small t> . In the case k = 2 we exploit the inclusion R e ^ 2 < T € < D <^ c, which yields 

EE E K 3 (v,cd, m ) « E c ~ 2 /^ti « ^ e/2 > 



C>0 C«C TTlgZ 2 c>iW 2 



compare 



10 
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6.7.6. In the third range, we have for v sufficiently small 
Yl E Ks(y,c,d,m) 

C J (3) C 2 v{t 2 



'(3) c-vyi- + l)' 



c=l 

OO 



<w (*-*)/a+i / ( / x & - k+ \ R {- r7 ^—)dx}{e + lf~ k ^dt 
' 1 Jo x 2 v(t z + 1) J 



7T . 

<5-fc + 2 



The proof of Proposition B73 is complete. □ 



6.8. Let us define the characteristic function on T\G k 

x n( r ) = E Xr(vj), 

7e{r oo u(-i)r 0O }\SL(2,z) 

where X-R is the characteristic function of oo). Proposition allows us now to 



extend the equidistribution theorem IO to unbounded functions which are dominated 



by Fr, i.e. that is, for some fixed constant L > 1 we have 

\F(r,<f>;t)\X R (T)<L + F R {T;t) 
for all sufficiently large R > 1, uniformly for all (r, 0; G G fc . 

6.9. Theorem. Let T be a subgroup o/SL(2, Z) x Z 2fc of finite index. Let h be a contin- 
uous function R — > M + with compact support. Suppose the continuous function F > is 
dominated by F R . Fix some j/eT* such that the components of the vector (y, 1) G lR fc+1 
are linearly independent over Q. Then, for any e with < e < 1, 

liming 2 - 1 / F(u + iv,0; (°)) htf'^du > — i_ / Fd/i //>. 

y|«|>«i-« W M r \ G ) ./r\G* J 

fc-1 

fe-2 • 



Assume furthermore that y is diophantine of type k < rzk- Then, for any e > 0, 



hm sup v k ' 2 ~ l [ F(u + if, 0; ( 0> ) ) /i^ 2 '^ ) < 1 / Fd/i / A. 



16 



JENS MARKLOF 



Proof. The theorem follows from Theorem [5.1| and Proposition p.4| in the identical man 



ner as Theorem 7.3 in pi. □ 



6.10. The subgroup T = r fe is a subgroup of finite index in SL(2,Z) k (§Z) 2fc rather 
than SL(2, Z) k Z 2fc (Lemma 4.10 ). We therefore need to rephrase Theorem |6.9| slightly. 



Define the dominating function Fr on T\G k by Fr(t; £) = Fr(t; 2£), with Fr as in O] 



6.11. Corollary. Let T be a subgroup o/SL(2, Z) k (|Z) 2fc of finite index, h, y as in 



i auuyiuuy uj ou^, sjj ft ^ 

Theorem \6.% and F : T\G k — > C a continuous function which is dominated by Fr. If 

fc-i 

k-2 ■ 



y is diophantine of type k < j—^. Then, for any e with < e < 1, 



lim^ 2 - 1 / F(u + iv,0; (°\) h{v k '^u) du = —±—r [ F d^ ( 



Proof. The proof is analogous to that of Corollary 7.6 in 10 . □ 



7. The Main Theorem 

7.1. Main Theorem. Suppose /(to) = ^i(||io|| 2 ) and g(w) = ip2(\\ w \\ 2 ) withipx,^ £ 
<S(R+) real-valued. Let h be a continuous function K — > C ura't/i compact support. As- 
sume that the components of (y, 1) G R fc+1 are linearly independent over Q and that y 
is diophantine of type k < |5§ ■ Then 



limv k/2 - 1 J e f (u + iv, 0; QjJ )9 s (u + iv, 0; Qjj ) h^^u) du 



^B 2 k h(0) I Mr)Mr)r k ~ 2 dr 



o 



2 

where B k is the volume of the k-dimensional unit ball. 
We will need the following two lemmas. 



+ -B k I h{u)du / Vi(r-)V'2(r)r fe / 2 - 1 dr, 



7.2. Lemma. We have 
1 



0/0", 0;£) s( r > #5 = / f( w )9(w)dw. 



^\G k ) J rk \ Gk 
Note that if /(to) = ^i(||to|| 2 ) and #(10) = ^2(||to|| 2 ), we have 

f(w)g(w)dw = —B k I ipi{r)ip 2 {r)r k l 2 ~ l dr. 
Proof. A short calculation shows that 







0; ^)© s (t, 0; i)di = J f lj) (w)g 4 ,(w) dw. 
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Since f^ — U^f with unitary, we have 

J U{ w )d<t>{ w ) dw = J f(w)g(w) dw. 

□ 

7.3. Lemma. Suppose f(w) = ipi(\\w || 2 ) and g(w) = ?/> 2 (||u>|| 2 ). For any | < 7 < 1, 

we have 



limv^ 2 ' 1 I e f (u + iv,0; I °))Q g (u + iv,0; (° hh^^u) du 



k 2 r°° 

-B 2 h(0) J Mr)Mr)r k - 2 dr. 



Proof. From Proposition [18] we know that 



©/(Aargr; ( ^ )0 fl (-i argr; ( (f ) ) = ^/-*r(OW(0) + R ((fy-*) 

holds uniformly for \u\ < v x l 2 < 1. The remainder vanishes for < < 1. Now 

ItI^ f 11 f u 

/ar g r(0)^ argr (0) = ^{ / e( § 1| w || 2 - ) / (w) dw} { / e( 1 1| wj || 2 -) # (to) dw} 

- — -B 2 k / e{^—^)i)i{r l )%p 2 (r 2 )r\ ,2 ~ 1 dr 1 r k 2 ' 2 ~ l dr 2 



v k 4 K J y 2v 
(substitute w by polar coordinates) and so, as v — > oo 



u|<t)T 



4 K J\u\<«yJo 2v 

r\^ 2 1 dr 1 r^ 2 1 dr 2 h{v k ^ 2 ~ l u) du 

k 2 



2 



B 2 h(0) I / e((ri-r 2 )«) 

2|u|<i;T- 1 JO 



ipi(ri)ip2(f2) r i dr\T 2 dr 2 du 



A; 2 

£ 2 /i(0) / / e((r 1 -r 2 )«)Vi(ri)V 2 (r 2 ) 




o 



r x arir 2 dr 2 du 

k 2 



fc/2-1, fc/2-1 

i arir 2 

'—B 2 k h(0) I ^ x {r)^ 2 {r)r k - 2 dr 
2 Jo 

by Parseval's equality. □ 
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7.4. Proof of the Main Theorem. We may assume without loss of generality that 
in Theorem |7.1| h is positive. Split the integration on the left-hand-side of |7TT] into 



+ 

u|<'i; 1 - E J \u\>v x 



for some small e > 0. The first integral gives, by virtue of Lemma |7.3|, the contribution 



k 2 

—B 2 k h(0) / ^(r)f 2 (r)r*- 2 dr 



Corollary |6. 11 , together with Lemma |7T^ , yields the second term on the right-hand-side 



of |7. 1| . Compare Section 8.4 in [[II]] for more details. □ 



7.5. Proof of Theorem |2.5| . We have by construction 



R 2 (^,^ 2 , h, A) = ^-f 12 ' 1 J R Q f( u + 4' 0; (a) + 4' ° ; (a) } du 

with v = A -1 . Recall that 2h(0) = f h(s)ds by Fourier inversion and thus we have 
finally / h{u)du = h(0). □ 



8. Counter examples 



We assume throughout this section that k > 2. The case k = 2 is studied in [ITJ, 
Section 9. 

8.1. Suppose ajc-i, ock are both rational and («i, . . . , 0^-2) is a badly approximable 
(k — 2)-tuple. In this case we find a constant C such that 

m, m 7 - C 
max \cx.j -| > max \otj -| > 



i<j<k q i<j<k-2 q q i+kh 



for all mi, ... , rrij, q G Z, g > 0, and so ck is of type k = jMj. On the other hand we 
have 

#{(m,n) G Z fc x Z k : m ^ n, 

||m - a|| fe < X, \\n - < X, ||m - a\\ k = \\n - ct\\ k } 
> #{(m, n) G Z fc x Z fc : m ^ n, (mi, ... , m fc _ 2 ) = (ni, . . . , n fe _ 2 ), 

||m - a|| fc < X, ||n - ot\\ k < X, ||m - a|| 2 = \\n - ct\\ 2 }. 

This is easily seen to be bounded from below by 

» X( fe - 2 )/ fc #{(m fc _i, m fc , n fc _i, ra fc ) G Z 4 : 

|m fc _i|, | mfc |, |n fe _i|, \n k \ < X 1/fc , (m fe _i,m fe ) 7^ (n k -i,n h ), 
(m fe _i - a fc _i) 2 + (m fc - ct fc ) 2 = (n fe _i - ct fe _i) 2 + (n* - a fc ) 2 } 

~X( fc - 2 )/ fc xc Q X 2 / fc logX, 
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as X — > oo, for some constant c a > (compare Section 9 in |10|). We conclude that, 
for X large enough, 

^#{(m, n) eZ k xZ k : m ^ n, \\m - a\\ k < X, \\n - ct\\ k < X, 
X 

\\m - ct\\ k = \\n - et\\ h } > c a \ogX, 

for some constant c a > 0. 

8.2. By a similar argument, one has for a G Q k 

n) G Z k x Z k : m ^ n, ||m - af < X, \\n - a|| fc < X, 

|| m _ a f = || n _ a || fe } ~ c a X^ k 
for X — > oo. This can be derived, e.g. in the case a = 0, from the asymptotics 

/ e f (u + i\, 0; 0)e g (u + i\, 0; 0) du ~ 6A* /2_1 , 
Jo A A 

compare, e.g., Theorem 6.1 0. 

8.3. Proof of Theorem |1.7| . Let B be a countable dense set of badly approximable 
2)-tuples. Enumerate the quadratic forms ||ac — otj || 2 with olj G B x Q 2 as Pi, P2, P3, ■ ■ ■■ 
Because of the bound derived in jSTTl , given any X > 1, there exists an M, > X such 
that 



P 2 ^[0,0](M i ) > 



log Mj 



log log log Mj 
We find a small €j = €j(Mj) > such that 

R2[-a,a](Mj) > P^[0,0](M,) 

for all ck G Bj, where Bj is the open set of all a with \\a — ocj\\ < £j. Individually, the 
sets Bj shrink to a point as X — > 00, but the union 

U B , 

j:Mj>X 

is open and dense in T fc . Therefore 

00 

B =n u b * 

X=l j:Mj>X 

is of second Baire category. So if a G B, then, given any X, there exists some M > X, 
such that 

logM 

p? -MM > — ^ . 

2 L ' JV ; - logloglogM 

Note that the proof remains valid if log log log is replaced by any slowly increasing 
positive function v < log log log with v{X) — > 00 (X — > 00). 

Property (iii) follows from Theorem |1.6| by the same string of arguments used in 
Section 9.3 0. □ 

8.4. Proof of Theorem |1.8| . Follows from the relation in Section |8.2| . The proof is 



otherwise identical to the proof of Theorem 1.13 [10]. □ 
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